In the CLAIMS: 

Please amend the pending claims as follows. 
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1. (Currently Amended) An apparatus for occlusion testing primitives 
b e ing process e d in a graphics system, e ach primitiv e having a minimum Z valu e and a 
maximum Z valu e , th e apparatus comprising: 

logic configur e d to create a Z pyramid data structur e , th e Z pyramid data 
structur e comprising at l e ast first and s e cond levels, e ach l e v e l comprising a plurality 
of regions, each region comprising a plurality of subr e gions, e ach subr e gion 
corr e sponding to a single Z valu e , e ach region corr e sponding to a plurality of Z values 
and having a maximum r e gion Z value corresponding to the greatest of th e Z valu e s 
of th e r e gion, wherein each subregion in th e s e cond level has a Z valu e that 
corr e sponds to a maximum Z valu e of a plurality of subregions in the first level, said 
logic comparing th e minimum Z valu e of e ach primitiv e with th e Z value of a region 
associat e d with the t e st e d primitive to dotcmiine wh e th e r or not the tested primitive is 
fixUy occluded, wherein if a d e t e rmination is mad e that the tested primitive is not fiiUy 
occlud e d, said logic determin e s wh e ther or not any subregion of the region associat e d 
with th e t e st e d primitiv e is fiilly covered by the primitive, w^hcrcin if said logic 
determines that a subregion is fiilly cover e d by the tested primitive, then said logic 
determines wh e ther or not the Z value of the cover e d subregion needs to bo replac e d 
with th e maximum Z value of the t e sted primitive, wherein said logic to d e t e rmin e s 
wh e ther the Z value of the covered subregion needs to be replaced with th e maximum 
Z value of th e t e st e d primitiv e by d e t e rmining whether or not th e maximum Z valu e 
of th e tested primitive is loss than th e Z valu e for the cov e red subregion, w^horoin if 
said logic determines that the maximum Z valu e of th e primitiv e is less than th e Z 
value for th e cov e red subr e gion, thon th e Z valuo for the covered subr e gion is 
replaced with the maximum Z valu e of the primitiv e 

A multi-function imit of a graphics system, comprising: 
' a hierarchical tiler configured to occlusion test primitives, the primitives 
comprising a maximum Z value and a minimum Z value, the maximum and minimum 
Z values associated with respective X-Y coordinate values, the hierarchical tiler 
fiirther configured to create a Z pyramid data structure as polygons defined by a 
plurality of primitives are processed by the multi-fimction unit: 
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a parameter interpolator coupled to the hierarchical tiler configured to receive 
the X-Y coordinate values fi-om the hierarchical tiler and generate a Z value at the 
pixel level for each received X-Y coordinate value; 

a pixel-level comparator coupled to the parameter interpolator configured to 
determine at a pixel level vyhich values need to be written by a firame buffer 
controller: and . 

a memory unit coupled to the hierarchical tiler and the pixel-level comparator, 
the memory unit configured to store a change in a z-pyramid data structure responsive 
to an occlusion test result before the pixel-level comparator determines which pixel 
level values need to be written by the fi-ame buffer controller . 

2.-3. (Canceled) 

4. (Currently Amended) Th e apparatus of claim 1, wh e r e in said logic 
maintains a cov e rag e mask for each l e v e l of th e Z pyramid data structuro, each 
coverage mask comprising a bit for e ach subregion of the lev e l of the Z pyramid data 
structur e associated with th e cov e rag e mask, wh e r e in wh e n said logic dotormine s-that 
th e maximum Z valu e of th e primitiv e is loss than the Z value for the covered 
subr e gion, a bit in the cov e rag e mask associat e d with th e cov e r e d subregion is s e t The 
multi-fimction unit of claim 1, wherein the z-pyramid data structure is periodically 
updated in accordance with pixel level values fi"om a Z buffer responsive to the fi:'ame 
buffer controller . 

5. (Currently Amended) The apparatus of claim 4 , wherein wh e n all of 
th e cov e rage mask bits corr e sponding to the subr e gions of a particular region have 
boon set in the coverage mask associat e d with the first level of the Z pyramid data 
structure, a bit is sot for the corr e sponding r e gion in the cov e rag e mask associat e d 
with the s e cond l e vel up in the Z pyramid data structure The multi-fiinction unit of 
claim 1, wherein the pixel level comparison is performed responsive to pixel level 
values from a Z buffer responsive to the fi-ame buffer controller .' 

6. (Currently Amended) Th e apparatus of claim 5, wherein wh e n all of 
th e bits in th e cov e rage mask hav e b ee n set for a particular region in the coverage 
mask, said logic replaces the maximum Z valu e for the particular r e gion with th e 
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maximiim Z valu e of all of the Gubregions aGSOciat e d with th e particular r e gion The 
multi-function unit of claim 1, further comprising: 

an object function unit coupled to the pixel level comparator and the Z buffer 
configured to perform at least one function selected from clipping, patterning, 
transferring, and filling . 

7. (Currently Amended) Th e apparatus of claim 6, wh e r e in when all of 
the bits in tho coverag e mask have be e n s e t for a particular r e gion in th e cov e rag e 
mask, said logic s e ts the corresponding bit in th e coverag e mask for a next level up in 
the Z pyramid The multi-function xmit of claim 1 , wherein the hierarchical tiler 
maintains coverage masks to update the Z pyramid data structure . 

8. (Currently Amended) Tho apparatus of claim 7, wherein th e primitiv e s 
ar e occlusion t e st e d in a tiler component of the graphics system and wherein th e Z 
pyramid data structure is updated by the tiler compon e nt on th e fly as primitives ar e 
being processed through the graphics syst e m The multi-function unit of claim 7, 
wherein the Z pyramid data structure comprises a plurality of levels, each level 
comprising a plurality of regions, each region comprising a plurality of subregions, 
each subregion comprising a Z value . 

9. (Currently Amended) Tho apparatus of claim 8, wherein the graphics 
system is comprised as part of a computer graphics display syst e m, the til e r 
component b e ing in communication with a Z pyramid memory e lement, th e Z 
pyramid memory e l e m e nt storing the Z pyramid data structur e The multi-function unit 
of claim 8, wherein the hierarchical tiler compares the minimum Z value of each 
primitive with the Z value of a region to determine if the primitive is occluded . 

10. (Currently Amended) Th e apparatus of claim 9, wherein the Z 
pyramid memory el e m e nt is periodically updated with pixel level Z values, the pixel 
l e v e l Z values corresponding to Z value s of primitives which hav e b ee n scan 
converted into screen coordinat e s corresponding to locations on th e display monitor, 
and wh e rein th e pixel lev e l Z values arc used by tho tiler compon e nt to periodically 
reconstruct the Z pyramid data structur e The multi-function unit of claim 9, wherein 
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when the primitive is not fully occluded, the hierarchical tiler determines whether any 
subregion of the region is fully covered by the primitive . 

11-20 (Canceled) 

21. (New) The multi-function unit of claim 10, wherein when a present 
subregion is covered, the hierarchical tiler determines whether the Z value of the 
covered subregion is to be replaced with the maximxmi Z value of the primitive. 

22. (New) The multi-function unit of claim 1 1 , wherein the hierarchical 
tiler maintains a coverage mask for each level of the Z pyramid data structure. 

23. (New) The multi-function unit of claim 14, wherein when the 
hierarchical tiler determines that the maximum Z value of the primitive is less than the 
Z value for covered subregion, a bit in the coverage mask associated with the covered 
subregion is set. 

24. (New) The multi-function unit of claim 15, wherein when all the 
coverage mask bits corresponding to the subregions of a particular region have been 
set in the coverage mask associated with a first level of the Z pyramid structure, a bit 
is set for the corresponding region in the coverage mask associated with a next level 
up in the Z pyramid data structure. 
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^5. (New) The multi-function unit of claim 16, wherein when all the bits 
in the coverage mask have been set for a particular region in the coverage mask, the 
hierarchical tiler replaces the maximum Z value for the particular region with the 
maximum Z value of all the subregions associated with the particular region. 

26. (New) The multi-function unit of claim 17, wherein when all the bits 
in the coverage mask have been set for a particular region in the coverage mask, the 
hierarchical tiler sets the corresponding bit in the coverage mask for a next level up in 
the Z pyramid data structure. 
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